Nondecreasing Dyck paths and q-Fibonacci numbers
نویسندگان
چکیده
منابع مشابه
GENERALIZED q - FIBONACCI NUMBERS
We introduce two sets of permutations of {1, 2, . . . , n} whose cardinalities are generalized Fibonacci numbers. Then we introduce the generalized q-Fibonacci polynomials and the generalized q-Fibonacci numbers (of first and second kind) by means of the major index statistic on the introduced sets of permutations.
متن کاملArithmetic properties of q-Fibonacci numbers and q-pell numbers
We investigate some arithmetic properties of the q-Fibonacci numbers and the q-Pell numbers.
متن کاملSet partition statistics and q-Fibonacci numbers
We consider the set partition statistics ls and rb introduced by Wachs and White and investigate their distribution over set partitions avoiding certain patterns. In particular, we consider those set partitions avoiding the pattern 13/2, Πn(13/2), and those avoiding both 13/2 and 123, Πn(13/2, 123). We show that the distribution over Πn(13/2) enumerates certain integer partitions, and the distr...
متن کاملPermutation Statistics and q-Fibonacci Numbers
In a recent paper, Goyt and Sagan studied distributions of certain set partition statistics over pattern restricted sets of set partitions that were counted by the Fibonacci numbers. Their study produced a class of q-Fibonacci numbers, which they related to q-Fibonacci numbers studied by Carlitz and Cigler. In this paper we will study the distributions of some Mahonian statistics over pattern r...
متن کاملDyck paths and a bijection for multisets of hook numbers
We give a bijective proof of a conjecture of Regev and Vershik [7] on the equality of two multisets of hook numbers of certain skew-Young diagrams. The bijection proves a result that is stronger and more symmetric than the original conjecture, by means of a construction involving Dyck paths, a particular type of lattice path.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1997
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(97)82778-1